Vehicle Scheduling with Network Flow Models
نویسندگان
چکیده
منابع مشابه
Dynamic Network Flow Optimization Models for Air Vehicle Resource Allocation
A weapon system consisting of a swarm of air vehicles whose mission is to search for, classify, attack, and perform battle damage assessment, is considered. It is assumed that the target field information is communicated to all the elements of the swarm as it becomes available. A network flow optimization problem is posed whose readily obtained solution yields the optimum resource allocation am...
متن کاملNetwork flow models for intraday personnel scheduling problems
Personnel scheduling problems can be decomposed into two stages. In the first stage for each employee the working days have to be fixed. In the second stage for each day of the planning period an intraday scheduling problem has to be solved. It consists of the assignment of shifts to the employees who have to work on the day and for each working period of an employee a task assignment such that...
متن کاملTransit Network Re-timetabling and Vehicle Scheduling
In the transit planning literature, network timetabling and vehicle scheduling are usually treated in a sequential manner. In this paper, we focus on combining important features of these two steps, and underline how their simultaneous optimization is meaningful and can bring important improvements to both quality of service and level of resources required. We deal with the objectives of networ...
متن کاملModels and Algorithms for Vehicle Scheduling
V ehicle scheduling is the process of assigning vehicles to a set of predetermined trips with fixed starting and ending times, while minimizing capital and operating costs. This paper considers the polynomial solvable case in which there is a single depot and one type of vehicle. Several network representations for vehicle scheduling are discussed, including important reductions in the size of ...
متن کاملAn overview on vehicle scheduling models
The vehicle scheduling problem, arising in public transport bus companies, addresses the task of assigning buses to cover a given set of timetabled trips with consideration of practical requirements, such as multiple depots and vehicle types as well as further extensions. An optimal schedule is characterized by minimal fleet size and minimal operational costs. Various publications were released...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TRANSPORTES
سال: 1998
ISSN: 2237-1346
DOI: 10.14295/transportes.v6i2.250